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ASSOCIATED WITH HYPERBOLIC LATTICE POINTS 
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Abstract. For every two points 20, z\ in the upper- half plane H, consider all elements 7 in 
the principal congruence group T(N), acting on H by fractional linear transformations, such 
that the hyperbolic distance between z\ and 720 is at most R > 0. We study the distribution 
of angles between the geodesic rays [21 , 720 ] as R — > 00 , proving that the limiting distribution 
exists independently of N and explicitly computing it. When 21 = 20 this is found to be the 
uniform distribution on the interval [ — -5, . 



1. Introduction 

In this paper the group SL2 (K) acts on the upper half-plane H by linear fractional transfor- 
mations z 1 ► gz — 2|±b, g = ( « b d ) € SL 2 (M), z E H. The hyperbolic ball B(z , R) = {z E H : 
f?( z 0j z ) < -R} of center zq = xq + iyo E H and radius i? coincides with the Euclidean ball of cen- 
ter Xq + iyo cosh R and radius yo sinh i? ~ ^y^e R . Let T be a discrete subgroup of SX2(K). The 
hyperbolic circle problem of estimating for fixed zoj^i € H and R — > 00 the cardinality of the 
set r z0i ij = {7 e T : 7Z0 G 5(^o, -R)}, or slightly more generally of {7 E T : g(jz , z\) < R}, has 
been thoroughly studied with various methods (see, e.g., gj El QUI Q3] , and [TU l HT | [12] 
for some higher dimensional analogs of the problem). 

We consider another natural problem concerning the distribution of hyperbolic lattice points 
in angular sectors. For z$,z\ E H and g € 5X2 (M), let 9 Z( ^ Zl (g) E [— § , f] denote the angle 
between the geodesic ray [zi , gzo] an d the vertical geodesic [z\ , 00] . Given a compact set i7 C H 
and a number oj G [— 5, ^ ], the proportion of points in the T-orbit of z inside f2 such that 
0« o ,*i(7) < ^ is given by 

p , x #{7 e r : 7^0 e g, 9 Z0 , zl (-y) < 
#{7 e r : 7 z e n\ 

It is natural to investigate the existence of the limiting distribution 

to / \ r in ^ t #{7 £ : ^0,^1(7) < ^} 
Pr,* ,zi (<*■>) = l™ Pr.s^o^),^^!^) = D lim 77F ■ 

In this paper we consider the case where 

T = T(N) = I f° J) G 5X2(2) : a, d = 1, 6, c = (mod AT) 

is the principal congruence subgroup of level N, which is the kernel of the natural surjective 
morphism SX2(Z) — » 5X2(2^)- This is a normal subgroup of T(l) = SX2 (Z) of index 

(1.1) [r(i) : r(7V)] = TV 3 [] (1-p- 2 ). 

p prime 
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For every g — ( q ^ ) G SL^iM) the hyperbolic distance g(i, gi) is given by 

u ,. , \i-gi\ 3 A 2 + B 2 + C 2 + D 2 
(1.2) cosh g(i,gi) = 1 

Denote 



2lm(gi) 2 

r,= e #=n(i-^)=7^n(i-^- 2 )- 1 . 



C(2) 

n>l p\N V y p|iV 

(n,N) = l 



For every zq = xq + iyo, Z\ = x\ + iyi G H, denote = :Zl ^ o ao , = and consider the 



Xl-Xg _ VI 

continuous function S I<iJt on [— §] defined by 

„ 1 / w\ 1 / UJ 

a lt (a; J =— arctan ^a;* + tan — J H — arctan \x* — cot — 

( L4 ) 1 , . 1 , , fl ifw>0, 

arctan(£* + y„) arctan(:r* — + < 

7T 7T I if uj < 0. 

The main result of this paper is 

Theorem 1. For every positive integer N and zq = xq + iyo, Z\ = x\ + %i G H, as i? — > oo. 

(1.5) # { 7 e T(N) Z0>R : - I < 6 ZOtZl ( 7 ) < w } = ^^ e' + 0., Wl (e^)«) 

In particular the limiting distribution Prnv),2o,zi exists and is given by 

1 

7T 

w/iere 

2j/oyi(yo + ( a; i- ;z; o) 2 +y 1 ) 



'rWA,^^) = - / g Z0 . Zl {t)dt, uj G 

" '-tt/2 



7T 7T 

2' 2 



020,2! (*) 



2 ' 



(j/o + ( x i _ x o) 2 + y 2 ) - ((y 2 + (ii - ^ ) 2 - y 2 ) cost + 2(ar a - x )y 1 sint 
Taking z\ = zq we infer 
Corollary 1. The angles Oz ,z (l)> 7 S r(iV) Z0) i{, are uniformly distributed as R — ► cxd. 

The converse is also seen to be true, so that the angles ZOl z 1 (7) are uniformly distributed as 
R — > oo if and only if £i = zq- In the Euclidean situation these angles are uniformly distributed 
regardless of the choice of z\ and zq . 

Our method of proof is number theoretical and relies on the Weil bound for Kloosterman 
sums [TB] , as previously used (for instance) in [TJ [3] [31 [5] ■ In the process we also derive, as 
a consequence of the proof of Theorem [T] an asymptotic formula for the number of hyperbolic 
lattice points in large balls. 

Corollary 2. For every positive integer N and every zq G H, as R — > oo, 

(i.6) #rw«* = Fii'-lm + °— ( e(7/8+e) ") ■ 

Denoting by /i the hyperbolic area in H, the main term in (|1.5p is ~ 2 p[r(N)Xa) as ^ ~ * 00 ' 
For N = 1 formula (|1.6|) has been proved using Kloosterman sum estimates in [8]. Better 
error terms with exponent as low as | can be obtained using Selberg's theory on the spectral 
decomposition of L 2 (r(7V)\H) (see [13] for exponent | and [9] for exponent |) and lower bounds 
for the first eigenvalue of the Laplacian on T(iV)\IHI (see [14], [9], and [15] for a review of recent 
developments). Similar results hold when T(N) is replaced by any of the congruence groups 
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T (N) = {7 £ r(l) : c = (mod N)} or Ti(N) = {76 T(l) : a, d = 1, c = (mod AT)}, or when 
F(N) Zoi r is replaced by {7 £ T(N) : q(^zq, z\) < R} for fixed zo, Z\ £ H. 

There are two natural problems that arise in this context. It would be interesting to know 
how large is the class of discrete subgroups of SL2 (K) for which the analogue of Theorem [T] 
holds. It would also be interesting to study the spacing statistics (both consecutive spacings 
and correlations) of these angles when zq — z\ . 

2. Reducing the problem to a counting problem 
Given z — x® + iyo € H and 7 = G r(l), consider 

So=nf $1, 9 = 9o l 19o=(c e SL 2 (R), 



/yo . 



with 

, 01 s . u (a ~ cxq)x + b - dx 

(2.1) A — a — cxo, B = , C — cyo, D = cxq + a. 

Vo 

Since g$i — zq we have 

, / x , , • x 1 / x A 2 + B 2 + C 2 + D 2 

(2.2) cosh g(z , -jzq) = cosh g(g i,g Q gi) = cosh g(i,gi) = . 

Take Q 2 — 2 cosh R ~ e R . As a result of (|2.2p we are interested in those 7 G r(AT) for which 
A 2 + B 2 + C 2 + D 2 < Q 2 . The only matrices 7 £ T(l) with c = are ±12 and as a result we 
can assume next that C 7^ 0. We will also assume that A ^ 0. 

The geodesic joining the points z* = + iy* G H and c/i, g — d) G 5*^2 (K), is the 
half-circle of center a and radius r, where 

\a — z»| = |a — gi\ = r. 

This gives 



iy*\ 2 



iA + B 



iC + D 



2 



\i(Ca — A) + Da — B\ 
\iC + D\ 2 



and after cancelling out the terms containing a 2 we obtain 

2a(x*E - F) = {xl + y 2 )E - G, 



with 

leading to 



E = C 2 + D 2 , F = AC + BD, G = A 2 + B 2 , 

. . ( , y* 2y*(F-x*E) 
tan 9 itZt (g) - 



x^-a (y 2 - xl)E + 2x*F -G 
We will keep zq and z\ fixed throughout. Taking 



_ x xi-xo+iyx 
z* = 9a z x = 



Vo 

we have go(x* + it) = x\ + iyot, t > 0, so that 

^0,21(7) = A x i + «oo, 2:1,72:0] = Z[3o(a;* + ioo), g a z«, g gi] = L[x* + ioo,z*,gi] = 9i tZ ,(g), 
and therefore 

y* _ ty*(F - x*E) 



(2.3) tan^ 2l ( 7 ) 



(y 2 -x 2 )E + 2x*F -G' 
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When \ A\ < \D\ we use 



F 


A 


E 


~ C 


G 


A 2 


E 


- (J2 



\D\ 



< 



\C\{C 2 +D 2 ) ~ 2C 2 ' 
\BC + AD\ \2AD-1\ 



< 



C 2 (C 2 + D 2 ) C 2 (C 2 + D 2 )-C 2 C 4 ' 



to derive 

(2.4) tanfl Z0iZ1 (7) 
When \D\ < \A\ we use 



2y.(f -a:«) _ 2y,($-x, 

F G 



V 2 -x 2 + 2x^-± yl _ _ x*) + O z , + 



F C 
G~A 

E_C? 

G^A 2 



\B\ 



< 



\A\(A 2 + B 2 ) ~ 2 A 2 ' 
|2AD-1| . 2 



to derive 

tan 6^(7) 

(2.5) 

For A > set 



2y* ( q x * q 



A 2 (A 2 + B 2 ) ~A 2 A* ' 

2y*(C-x^)+O z ,(^ + ^) 



{y*-x*)§+2x.%-l~ (yl - x l)<£ + 2x^-1 + O z „(jp + je) 
2y*(£-xA+O z ,(^ + ^) 

yl- i£-x*) 2 + o z ,{<^ + Ak?) 



-on :-- 



-i-VTTa 2 " 

A 



< -1 < < a 2 := 



-i + Vi + y i 



— < 1. 



For A < set 



-1 < := — < < 1 < a 2 := - 



1 



|A| J • |A| 

Letting A = tana;, u> e ( — | , | ), we have Qi = cot a 2 — tan ^ for w > 0, and a\ — tan 
a 2 = — cot ^ for w < 0. A plain calculation gives 

2y*(X - x*) 



(2.6) 
with 



y 2 -(x-x«) 



< A 



X - x* e 6(y*, A), 



(-oo, -y*ai) U (-y*,y*a 2 ) U (j/*,oo) if A > 0, 
(2.7) 6(y*,A) = ^ (-2/*,0)U(y*,oo) if A = 0, 

k (-J/*,2/*a*) U (y*,j/*a2) if A < 0. 

For fixed A £ 1, z, £ I, and |ei|, \e 2 \ small, the roots X±(s 2 ) of y 2 ~ (X - x*) 2 + e 2 = 
and X±(ei,s 2 ) of 2y*(X — a;*) + £i — A(y 2 — (X - x*) 2 + e 2 ) = satisfy 

M 



and respectively 
X±(ei,e 2 )-X±(0,0) 



|x±(e 2 )-x±(o)|= v/yF+^-y* < 



ki - Ae 2 



< 



y^VTTX 1 + y/yl{\ + A 2 ) - Aei + A 2 e 2 ^a/ITA 2 " 
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In conjunction with (12.4p - ()2.7j) this shows, in both cases \A\ < \D\ and \D\ < \A\, that there is 
a constant K\ = K\{z*) > such that, for any 7 £ T(N), 

(2.8) tanfl, , ai (7) < A =► ^ e x, + 6(y«, A) + [ - M( 7 ), K.H^)] , 

where H(j) = + -j^j + 

We wish to discard those 7 for which one of \A\, \B\, |C|, \D\ is small. Note first that, as a 
result of (|2.ip . there is a constant i-To = ^0(^0) such that a 2 + b 2 + c 2 + d 2 < K0Q 2 whenever 
A 2 + B 2 + C 2 +D 2 < Q 2 . For every K > let £ A {K) = £ A ,q, Zo (K) denote the number of 
7 e r(l) for which A 2 + F 2 + C 2 + D 2 < Q 2 and \A\ =\a- cx a \ < K. Define similarly £ B (K), 
£ C {K), £ D {K). 

Lemma 1. (i) For every zo S H and K > 1 

msx{£ A {K),£ c {K),£ D {K)} <£ zo KQlogQ (Q -> 00). 

(ii). For every zq € HI and a G (0, 1) 

£s(Q a ) «, g (3+Q)/2 logQ (Q -> 00). 

Proof, (i) The congruence 6c = 1 (mod |a|) shows, for fixed c and a^O, that the integer is 
uniquely determined (mod \a\), so it takes <C values. This gives 

£c(K)<z2+(— + l) V Q^KQtogQ. 

To prove £ A (K) <C Zo FQlogQ note that, for fixed c S [— FoQ,Fo<3], there are at most 
2F" + 1 integers a such that |a — cxq\ < K. For each such a, the congruence ad = 1 (mod |c|) 
uniquely determines d (mod |c|), so the number of admissible triples (a,d, b) is -C -n?, and 
summing over c we find as above £ A (K) <C Zo KQlogQ. The proof of £d (K) <C Zo KQlogQ is 
similar. 

(ii) Let £ A (K) C , respectively £d(K) c , denote the complement of £ A (K), respectively £d(K), 
in {7 € r(l) : A 2 + B 2 + C 2 + D 2 < Q 2 }. Write a = 2a' - 1, \ < oi < 1, so that 1 + a' = 2±s. 
For every 7 G £a(<3"' + l) c H £d(Q q ' + l) c we have 

lRl _\AD-l[ Q 2 *' _ 

showing that £ B {Q a ) C £a(Q q ' + 1) U £ D (<2 a ' + 1), and so £ D {Q a ) < Zo Q 1+Q ' logQ. □ 
Note also that 



(2.9) 



t Ai r,2 „<l r.2» ^2 ,2nA ^ \ 1^ + BC 1 |2FC+1| 

(A 2 + F 2 + C 2 + D 2 ) - (C 2 + A 2 ) ( 1 + — J = — l - = — !■ 

2\B\ 1 Q 1 

" |C| C 2 Zo |c| c 2 

The relations (|2.8|) and (|2.9[) lead us to estimate the number 



(2.10) %.,(,V. :„:•;):=#<! 7 er(iV):^< A (C 2 + A 2 ) (l + §J ) - ^ |> • • x» 
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3. Some counting in T(N) 

In this section we prove some counting results which will be further used in the proof of 
Theorem [T] in the next section. Let c and N > 1 be integers and consider the sum 

H(n) 



$ W (c):= Yl 



n 

n\c 
(n,iV)=l 

We first estimate the number 

Nc,N(h x h) ■= #{(a,d) S h X h ■ a = 1, d = 1 (mod Af), ad ee 1 (mod TVc)}, 

with fixed N and c, and with a and d in prescribed (short) intervals. The next result extends 
Lemma 1.6 in (2j from T(l) to T(N). 

Proposition 1. For a fixed positive integer N and intervals of length less than \c\ 

KMh x h) = ^0 \h\ \h\ + O e , N (\c\ 1/2+s ) (M - oo). 
Proof. Replacing (6, c) by (—b, — c) we can assume c > 0. In this case we write 

W<«4 E E E e(fcfi)=M + £, 

i£/i yEh k (mod Nc) V 7 

(a;,ATc) = l y=l (mod N) 
x=l (mod iV) 

where x is the multiplicative inverse of x (mod Nc) and e(t) — exp(27rii). The contribution 

<"> E E 

(x,ATc)=l j/=l (mod Af) 
£=1 (mod N) 

of terms with c | fc to M c ,n{Iii I2) w ih be treated as a main term, while the contribution 

<"> £ ^ E E •(*) E 

0<k<Nc y£l 2 X 7 xeh V 

effe y=l (mod AT) (se,JVc)=1 

x=l (mod iV) 

of terms with c \ k will be treated as an error term. 

To estimate S consider for / interval and q € N, to, n G Z, the incomplete Kloosterman sum 

^-^ / ma + na 

6/(771,71; g) := ^ 

(o,g)=l 

where a is the multiplicative inverse of a (mod g). The complete Kloosterman sum S(m,n;q) 
is just SWg-i] (w, n; g). For any interval / C [0, g — 1] and integers to, n, not both divisible by 
g, the Weil bound on Kloosterman sums leads (cf., e.g., [3] Lemma 1.6]) to 

(3.3) \S I {m,n',Q)\< e {n,q) 1 ' 1, qV 2+e . 
Writing now the inner sum in (|3.2p as 

E E E .(-£)*.<-.-*»«> 

ajgli V 7 s (mod AT) v 7 s (mod AT) 
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and applying (|3.3j) we find 



(jVc) l/2+ £ 



E ( fc ^) 1/2 



0<k<Nc 



E 

ye/ 2 



iVc 



cffe y=l (mod JV) 

Treating the inner sum above as a geometric progression of ratio e(|) and using the inequality 
|sin7rf| > 2||£|| = 2dist(i,Z), t € M, the inner sum above is < min{|/ 2 |, 2\\k/c\\ }■ Employing 
also the inequality (k,Nc) < (k,c)N we further find 

„l/2+e in „\l/2 

|f|<< ^ 1+£ V e w <<7V1+£c " /2+£ :e e rfi/2 £ 

0<£<c II c II rf| c m<^ 

d\c 

Concerning the main term M. , from xx = 1 (mod AT) and x = 1 (mod iV) we infer a: = 1 
(mod TV), and so N \ (y — x). The inner sum in (|3.1[) is equal to iV and we get 

M = \ E 1 E ' = K^ + H E 1 

xE-Ti 2/6/2 ze/i 

(x,ATc)=l j/=l (mod AT) (a: : A r c) = l 

a;=l (mod W) x=l (mod A 1 ") 

Using a; — 1 (mod iV) and Mobius summation, the latter sum above can also be expressed as 

E E/^)= E E M rf )= E A»w E 1 

xEli d\x xEli d\x,d\c d\c x£l\,d\x 

x=l (mod N) d\c x=l (mod N) (d,N) = l (d,N)=l x=l (mod N) 

= E M^f^+OCl)) =M$ jv(c)+0e (c e ) ) 



(d,iV)=l 



which completes the proof. □ 

Denote by Vj(/) the total variation of a function / defined on the interval /. 

Corollary 3. For I interval, C 1 functions /i, f 2 : J — ► K wrf/i /i < /a, a^cf T > 1 integer, the 
cardinality N c ,n{Ii, fi) of the set 

{{a,d) el? :del, h{d) <a< f 2 (d), a=l, d=l (mod N), ad = 1 (mod iVc)} 

can be expressed as 

KMfuh) = tt^T / (/a - /0 + ^.iV.A,/, (]cj - oo), 



1 



|c|7V 2 

|/l||oo + II/2II&- 

|c| 

Proof. This follows from Proposition [T] as in the proof of [U Lemma 3.1]. □ 
Lemma 2. For every interval J and every C 1 function f : J — > R 



^iV,/^ «e,iV ^[(WO + Mh)) + Tlc] 1 ^ (l + ^|) ( 



ce J 

with Cjv as in (11.3 



V $jv(c)/(c) =C N f f + Ofdl/Hoo + W)) logsup , 
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Proof. We can assume without loss of generality that J = (0, Q]. For each n > 1 consider the 
n-dilate function f n (x) := f(nx), x E [0,^], for which ||/„||oc = ||/||oc, J Q/n /« = J Q f, and 
V^ n (f n ) = V®(f). Using Mobius and Euler-MacLaurin summation we get 

X>(c)/<e)=x; e a&m- E *® E ««) 

c=l c=l n|o n<Q c<Q/n 

(n,N) = l (n,JV)=l 



E ^(7 /„ + o(ii/ n iu + ^/«(/))j 

E i ^ + o(g))jf/ + o(x»oa/l- + K! , Cfl) 



n<Q 
(ra,iV) = l 



n>l 
(n,ATj=l 



= cwy / + o(io g g(||/|| cc , + u Q (/))), 

which represents the desired conclusion. □ 
Corollary 4. For every interval I and every C 1 function f : I — ► R 

^M")/(C) = Y / / + o((ll/lloo+W))logBUp|e|). 

Proof. Apply LemmaCUto J = ^7, /jv(x) = /(./Vx), using <J>at(7V c ') = $jv(c'), /j /at = Jj f, 
||/iv|U - H/lloo, and F/(/iv) - □ 

4. Proof of the main results 
We first estimate the quantity defined in (|2.10|) . 
Proposition 2. For every positive integer N and every zq S H, f3 € [— oo, oo], as Q — > oo, 

= ^ + 2a^n^) gjV Q2 + ajVzo(Q7/4+£) _ 

Proof. Define 



ca; 



[ - VQ 2 - c 2 ^ mhjfa o, y ^^"^ } ] if c e [0, Q/yo] , 
[max{/3cy , - VO 2 - c 2 J/ 2 }, VQ 2 ~ ^vl ] if c G [—Q/yo,0] , 

/i(c,a) = -cx - f{c,a), f 2 (c,a) = -cx + f(c,a), c € [-Q/yo, Q/yo] , a € 7 C 

F(c) = F, 0>/3 (c) = A / /(c,a)da. 
I c l 7j e 

Writing the inequalities from (|2.10| as 
(\C\<Q, 

' 'A</3C ifC*>0, 



VQ 2 -C 2 <A< VQ 2 "C 2 and 



A>/3C ifC<0, 
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and using (12. lj) we gather 

yi Q (N,z ;P) = #{jeT(N) : \c\y <Q, a e I c , d e [fi(c, a), / 2 (c, a)]} 

(4 ' 1} = £ A/- c jv(A(c,-),/ 2 (c,-)). 

M<Q/j/o 

Note that max{||/(c, OHoo, Vi e (f(c, ■))} < Q on 7 C , thus Corollary [3] with T = [Q 1/4 ] gives 

(4.2) Af c , N (f 1 (c,-),f 2 (c,-)) = -^$n(c)F(c)+£ c ,n, 
with 

(4.3) £ C , N < e , N Q^lcP 1 + g 5 / 4 |c|" 1/2+£ + Q 2 | C |- 3/2+e . 

Fix some constant a € [|, §]. The relation be = —1 (mod \a\) and the constraint |a| <C Z0 Q 
give the trivial estimate 

(4.4) E ^.,N{fi(c, •), / 2 (c, •)) « 20 E « lQ gQ «- Q 7/4+£ ' 
W\<Q a t<kl<<2 

On the other hand (|4. 3f> leads to 

E ^c,iV« e) ,o,ivQ 7/4 logQ + Q 5 /4 £ C -V2+e + g2 £ c - 3 / 2+£ 

(4.5) Q a <\c\<Q/vo l<c<Q c>Q°> 

« e Q 7 / 4+£ + Q 5 /4+l/2+6 + q2+ Q (-1/2+ £ ) <<; q7/4+s_ 

From (I4.1D-(I4.5I) we now infer 



(4.6) Vl Q (N,z ;f3) = ^ E ^(c)F(c) + O E)JV)Z0 (Q 7 /4+ e 

Q"<|c|<Q/y 



Using J C C [ - \JQ 2 — c 2 y 2 , \/ Q 2 — c 2 y 2 ] and the change of variable it = Ctana; we get 



F(c) = 2t/ / \l , 2 -j— —r- 2 ~ 1 da < 4y \ ^——-idu 



o 2 1J _^ A .. [v®^ rw 

c 2 yl + (a - cx y 



arct anx /Q 2 /C 2 -l y ^T" da , /-arctan y/Qi/C 2 -l dx 



= 4y / \/0 2 5 < 4 2/oQ 



cos 2 a; cos a: ,/ n cos a; 



1 + sinx 

2z/oQ log ; 

1 — sin x 



arctan ^/Q 2 /C 2 -l 



z=0 



The total variation of F on [ — — ,— Q Q ] and on [Q a ,— ] is also <C 20 QlogQ because F is 
slowly oscillating. Applying Corollary [3] to the sum from (|4.6[) we now infer 



m Q (N, z ; = % I F(c) dc + £ . N . Za {Q 7/i+e ) 

JV JQ"<\c\<Q/y 

n. T rQ/vo 
= S / F{c)dc + O e , N , Za {Q 7/A+e )- 

N J-O/vn 
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Using the substitution c = a — Qv + cxq = (v + ^^Q, the integral in the main term 
above is evaluated as 



/Q/vo pQ/vo r 

F(c) dc = 2 
-Q/vo J-Q/yoJlo 



f(c, a) da dc 



1 dudv + 2 / / 2 2 \i — - 1 ilu ill' 



u +v <l V u + v 

u>0,v<fiu " u<O,v>0u 

pi />arctan/3 />1 />7r+arctan /3 

= 2 / / \/\-r 2 d6dr + 2 / \/\ - r 2 d6 dr 

JO J-it/2 JO Jtt/2 

it (it + 2 arctan j3) 
~ 2 ' 

This completes the proof of the proposition. □ 

Taking stock on (|23|) we obtain (recall that Q 2 = e R + 0(e~ R )) 

#r(iV) Z0 , fi - # { 7 e T(N) :A 2 + B 2 + C 2 + D 2 < Q 2 } = ^ Q3+0zo{Q) (N, z Q ; oo) 

(4.7) = " C N3 Q + °e.N.z {Q Vi+e ) = [r(1) 6Q r(Ar)] + O e ,jV,, (Q 7/4+e ) 



6e 



[r(l) : T{N)] 
which proves Corollary [2l 



Proof of Theorem^ Set 9Tq(/3) = 9Tq(-/V, z ; 0)- As a consequence of Proposition and of the 
inequality | arctan(/3 + (3 ) — arctan (3\ < |/3 | we have 

(4.8) \m Q (l3 + Pa) - m Q ((3)\ < E)JV)Z0 Q 2 \f3 \ + Q 7/i+£ - 



Let Sq(u>) = Sq(N, zoj 2^1 ;w) denote the cardinality of the set of 7 € r(iV) with A 2 + B 2 + 
C 2 + D 2 < Q 2 and — ^ < Z(lZ1 (j) < 10, Partitioning this set according to whether or not 
min{|A|,|C|} > Q a and employing Lemma [I] we find that, up to an error <C 2o Q 1+Q logQ, 
Sq(u>) equals 

(4.9) # {7 e T(N) :A 2 +B 2 +C 2 +D 2 < Q 2 , \A\, \C\ > Q a , -tt/2 < 9 Z0 , Z1 (7) < oj) . 
By (|2.9|) there is K 2 = K 2 (zo) > such that the number in (|4.9|) is 

(4.10) <#Ler(N):(C 2 +A 2 )(l + ^\<Q 2 1 AA\,\C\>Q a , ~ < 6 Zo , Zl (7) < u>\ , 



where we set Q x := ^Q 2 + X 2 <3 = Q + 2o (l). According to (|2.8p the number in (|4. 10[) is 



H " .V ): (("•-+ 1 + <Qi, ^ex,+6fe„tan W ) 



Taking a = i and applying g3J) to |/3 | = <3~ 2 " = Q~ 1/4 we find 
n S q (uj) <# | 7 e r(A0 : (C 2 + A 2 ) (l + gj) < Ql £ 

+ O £ , N , Z0 , Zl (Q 7/4+£ )- 
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The number of matrices 7 € T(N) for which £ = \i and A 2 + B 2 + C 2 + D 2 < Q 2 is < Z0)(U Q 
as Q — > co. Using this fact together with (|2.7|) , (|2.9[) . and (|2.10p . we find that, up to a term of 
order O Z0 (Qi) = Za (Q), the main term in the right-hand side of (|4.1ip is given by 



9t<3i (x* - V* cot |) + < Rq 1 (x* + y* tan |) - OIq^x* - y*) 

+9T Ql (oo)-9tQ 1 (x*+y,) ifw>0, 
m Ql (a;,) - m Ql (x, -y*) + m Ql (00) - <rt Ql (x, + y») if w = 0, 

^Qi (^* + y* tan ~) - OTq^x* - y*) 
(4.12) [ +«rtg 1 (a;,-i/,cotf)-«rtg 1 (a:,+tf,) if cj < 0, 

= m Ql (x* + t/*tan^J +^Q! (x* - 2/* cot ^ - Wq x {x* +y*)- 9t Ql (x* - y») 

{m Ql (oo) ifw>o, 

|0 ifw<0. 



As a result of Proposition [5] and Qi = Q + O^ (l) the expression in (|4.12p equals 



■kCnQ'' 
N 3 



^ arctan ^x* + y* tan -) + arctan ^x* — y* cot — ^j — arctan(x* + y*) 



arctan(x» — y*) + < + O e> n iZ0>z1 

it w < 0, / 



Letting H ItjSt as in (|1.4[) we now infer 



(4.13) 



< ff2Cw ;r- (M) Q 2 + o^ w r +E ). 



The opposite inequality 



is derived in a similar way. Therefore equality holds in (|4.13j) . Equality (|1.5|> now follows taking 
Q 2 = 2coshi? = e R + e~ R . 

Estimates (|1.5|l and (|4.7|) provide 



- r(AT),B( Zo ,fl)^o^ 



(4.14) 



#{7er(jV) Z0 , fl :- 7 r/2<g 20 , 2l ( 7 )<^} 

#r(iv), ,i?. 

^S a ,^M^ + O £ ^ , Zl (e( 7 / 8 +^) 
^e* + O e)JWl (e(V8+<0*) 

3x., B » + o eiJWl ( e (- 1 / 8 + E )«) . 
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The function 5 It!S( is differentiable on [— ? , |] with 

-x„y,{ U J 



2ttcos 2 |(l + (x* + V* tan|) 2 ) 27rsin 2 f (l + (x* - y* cot 

y* ( i i 



I) 2 ) 



^ 4 2^ ^cos a | + (ar, cos | + Bin f ) sin 2 f + (x» sin | - j/» cos f ) / 

= 2 ^(l + ^+yg) 

77 (1 + x 2 + y 2 ) 2 — ((1 + x 2 — y 2 ) coscj + sinw) 2 

TT 

The second part of Theorem [T] now follows from (|4.14[) and (|4. 15)) . □ 
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